New self-dual codes of length 72
نویسنده
چکیده
In this paper we obtain at least 61 new singly even (Type I) binary [72,36,12] self-dual codes as a quasi-cyclic codes with m=2 (tailbitting convolutional codes) and at least 13 new doubly even (Type II) binary [72,36,12] self-dual codes by replacing the first row in each circulant in a double circulant code by "all ones" and "all zeros" vectors respectively. Keywords—convolutional encoding, quasi-cyclic codes, weight enumerator, double circulant
منابع مشابه
On extremal self-dual ternary codes of length 48
The notion of an extremal self-dual code has been introduced in 1 . As Gleason 2 remarks onemay use invariance properties of the weight enumerator of a self-dual code to deduce upper bounds on the minimum distance. Extremal codes are self-dual codes that achieve these bounds. The most wanted extremal code is a binary self-dual doubly even code of length 72 and minimum distance 16. One frequentl...
متن کاملBinary doubly - even self - dual codes of length 72 with large automorphism groups ∗
We study binary linear codes constructed from fifty-four Hadamard 2-(71, 35, 17) designs. The constructed codes are self-dual, doubly-even and self-complementary. Since most of these codes have large automorphism groups, they are suitable for permutation decoding. Therefore we study PD-sets of the obtained codes. We also discuss the errorcorrecting capability of the obtained codes by majority l...
متن کاملA generalisation of Turyn’s construction of self-dual codes
In [17] Turyn constructed the famous binary Golay code of length 24 from the extended Hamming code of length 8 (see also [10, Theorem 18.7.12]). The present note interprets this construction as a sum of tensor products of codes and uses it to construct certain new extremal (or at least very good) self-dual codes (for example an extremal doubly-even binary code of length 80). The lattice counter...
متن کاملNew extremal binary self-dual codes of lengths 66 and 68 from codes over r_k, m
In this work, four circulant and quadratic double circulant (QDC) constructions are applied to the family of the rings R k,m. Self-dual binary codes are obtained as the Gray images of self-dual QDC codes over R k,m. Extremal binary self-dual codes of length 64 are obtained as Gray images of λ-four circulant codes over R 2,1 and R 2,2. Extremal binary self-dual codes of lengths 66 and 68 are con...
متن کاملNew extremal binary self-dual codes from F4+uF4-lifts of quadratic circulant codes over F4
In this work, quadratic double and quadratic bordered double circulant constructions are applied to F4 + uF4 as well as F4, as a result of which extremal binary self-dual codes of length 56 and 64 are obtained. The binary extension theorems as well as the ring extension version are used to obtain 7 extremal self-dual binary codes of length 58, 24 extremal self-dual binary codes of length 66 and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1705.05779 شماره
صفحات -
تاریخ انتشار 2017